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MAXIMUM OF VALUES ATTAINED AT A GIVEN POINT 

BY POSITIVE DEFINITE FUNCTIONS 

IN LOCALLY COMPACT ABELIAN GROUPS 

SANDOR KRENEDITS AND SZILARD GY. REVESZ 

Abstract. We consider the extremal problem of maximizing a point value \f(z)\ at a given 
point z £ G by some positive definite and continuous function / on an Abelian group G, 

~f\ ] where for a given symmetric open set CI 3 z, f vanishes outside CI and is normalized by 

/(0) = 1. Denote the extremal value as Cg(CI, z). 

This extremal problem was investigated in R and R d and for CI a O-symmetric convex body 
in a paper of Boas and Kac in 1943. Arestov and Berdysheva extended the investigation 
to T d , where T := R/Z. Kolountzakis and Revesz gave a more general setting, considering 
arbitrary open sets, in all the classical groups above. Also they observed, that such extremal 
problems occurred in certain special cases and in a different, but equivalent formulation 

f^ ■ already a century ago in the work of Caratheodory and Fejer. 

Moreover, following observations of Boas and Kac, Kolountzakis and Revesz showed how 
the general problem can be reduced to equivalent discrete problems of "Caratheodory- Fejer 

H I \ type" on Z or Z m := Z/mZ. 

.^ • We extend the results of Kolountzakis and Revesz to locally compact Abelian groups. 
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O 

t^-" ' 1. Introduction 

O 

en ' In this work we consider the following fairly general problem. 

Problem 1.1. Let Q G G be a given set in the Abelian group G and let z e Q be fixed. 
Consider a positive definite function / : G — >■ C (or — > M.), normalized to have /(0) = 1 and 
vanishing outside of f2. How large can then \f(z)\ be? 

The analogous problem of maximizing J n f under the same hypothesis was recently well 
investigated by several authors under the name of "Turan's extremal problem", although 
later it turned out that the problem was already considered well before Turan, see the 
detailed survey |20J. The problem in our focus, in turn, was also investigated on various 
classical groups (the Euclidean space, Z d and T d being the most general ones) and was also 
termed by some as "the pointwise Turan problem", but the paper [TT] traced it back to Boas 
and Kac [3j in the 1940's and even to the work of Caratheodory [4J and Fejer [B] [H I, page 
869] as early as in the 1910's. 

So based on historical reasons to be further explained below, this problem we will term as 
the Caratheodory-Fejer type extremal problem on G for z and Q. This clearly requires some 
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VALUES AT GIVEN POINTS ATTAINED BY POSITIVE DEFINITE FUNCTIONS IN GROUPS 2 

explanation, since Caratheodory and Fejer worked on their extremal problem well before the 
notion of positive defmiteness was introduced at all. 

Positive definite functions on R were introduced by Matthias in 1923 [Hj. For Abelian 
groups positive definite functions are defined analogously [21, p. 17] by the property that 

n n 

(1.1) Vn e N, \/x x ,...,x n e G, Vci,...,c n e C ^ ^ c j c^f(x j - x k ) > 0. 

i=i fe=i 

In other words, positive defmiteness of a real- or complex valued function f on G means 
that for all n and all choice of n group elements x\,. . . ,x n G G, the n x n square matrix 
[f{xj — £fc)],-=i'".''n is a positive (semi-) definite matrix. We will use the notation / ^> for a 
short expression of the positive defmiteness of a function / : G — > C or G — > R. 

Perhaps the most well-known fact about positive definite functions is the celebrated 
Bochner theorem, later extended to locally compact Abelian groups (LCA groups for short) 
in several steps and in this generality termed as the Bochner-Weil theorem. This states that 
a continuous function / : G — > C on a LCA group G is positive definite if and only if on 
the dual group G there is an essentially unique (positive) Borel measure 0^(7) such that / 
is the inverse Fourier transform of d/x: f(x) = JQ r y(x)dfJ,('y) (Vx G G), see e.g. [2TJ page 19]. 

We will not need this general theorem in its full strength, but only the special case of 
positive definite sequences, obtained actually in Caratheodory's and Fejer's time, preceding 
the introduction and general investigation of positive definite functions. 

Theorem 1.2 (Herglotz). Let ip : Z — > C be a sequence on Z. Then ip ^> (i.e ip is 
positive definite) if and only if there exists a positive Borel measure ft on T such that 

(1.2) ip{n) = f e 2nint dfx(t) (neZ). 

T 

Furthermore, in case supp^ C [— N, N] we have f > i/ and only if T(t) := tp(t) = 
'En=-N'>P( n ) e2nint > ° ft e T )> and then Mt) = T(-t)dt and ip(n) = J r T(t)e- 2nint dt. 

Proof. The fact that any sequence represented in the form of (11.21) is necessarily positive 
definite directly follows from the definition, as the reader can easily check. (The same direct 
verification works in any LCA group, too). 

The existence of such a representation for an arbitrary positive definite sequence on Z was 
first proved by Herglotz in [TO], preceding the later analogous result of Bochner on R and 
the development of the theory of positive definite functions. The general proof on all LCA 
groups belongs to Weil [21]; for the proof and further details see also [2U 1.4.3]. 

The special case of finitely supported sequences can be fully proved by a simple direct 
calculation. □ 

For further use we also introduce the extremal problems 

(1.3) M(Q) := sup{a(l) : a : [1, N] -> R, JV G N, a(n) = (Vn £ ft), 

N 



T{t) := 1 + J^a(n) cos(2vm£) > (Vt G T)}, 



n=l 



which is called in [TT] the Caratheodory-Fejer type trigonometric polynomial problem and 
(1.4) M m {Q) := sup{a(l) : a : Z m ->■ R, o(0) = 1, a(n) = (Vn £ ft), 

m ( r \ s~^ f2nnr\ 

T ( — 1 := y. a \ n ) cos I ] ^ (Vr mod m)\. 

n mod m 
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which is termed in [IT] as the Discretized Caratheodory-Fejer type extremal problem. 

Remark 1.3. Obviously we have Ai m (Q) > Ai(Q), because the restriction on the admissible 
class of positive definite functions to be taken into account is lighter for the discrete problem: 
we only need to have T (—) > 0, while for Ai(£l) the restriction is T(t) > (Vt G T). 

Let us recall that Caratheodory and Fejer solved the following extremal problem. Let 
n G N be fixed, and assume that the 1-periodic trigonometric polynomial T : T — > R 
of degree (at most) n is nonnegative. Under the normalization that the constant term 
a(0) = JjT = 1, what is the possible maximum of a(l) (solved already in jl]), and what are 
the respective extremal polynomials (solved - at all probability independently - in [6])? 

Clearly the original Caratheodory-Fejer extremal problem is a special case of the above 
.M(fi) problem - just take Q := [0, n], and observe that the possible odd part of T (i.e. the 
sine series part of the trigonometric expansion) can be neglected, for o(l) is the same for a 
general T(x) and for ~(T(x) + T(—x)), the even part of T. 

Let us now consider Problem 11.11 on G := Z, with Q := [— n, n], but with real valued 
functions (instead of general complex valued ones). Denote a function from the admissible 
class (that is, a finite sequence of real values on [— n, n]) as ip and assume that j/j > on 
Z. As Z = T, this is equivalent to say (in view of Theorem ll.2p that the trigonometrical 
polynomial T(t) := ip(t) := Y^k=-n ip(k) exp(2nikt) is nonnegative, so also real. It follows 
that T(t) = T(t), that is, ip{k) = ip(—k). (Note that positive definiteness ofip in itself implies 
that ip{k) = ip{—k), as is seen from the general introduction below, see (I2.2p . and so in case i[) 
is real- valued, we end up with the same relation). Take now o(0) := ^(l), a(k) := 2ip(k) (k = 
1, . . . , n). Then the extremal problem translates to the -M([0, n]) problem, showing that for 
real valued functions Problem 11.11 on Z with Q := [—n,n] is just the same as the -M([0, n\) 
problem (with a factor 2 between the resulting extremal quantities). Below in Proposition ^. II 
(ii) we show the easy fact that considering real or complex valued functions does not matter 
(in this case of sequences on Z) - therefore, we obtain that the original Caratheodory-Fejer 
extremal problem is a (very) special case of Problem 11.11 This explains our terminology. 

2. A SHORT OVERVIEW OF BASICS ABOUT POSITIVE DEFINITE FUNCTIONS 

Definition 11.11 has some immediate consequencesj, the very first being that /(0) > is 
nonnegative real (just take n := 1, C\ := 1 and x := 0). 

For any function / : G — > C the converse, or reversed function / (of /) is defined as 



(2.1) /(*):=/(-*)■ 

E.g. for the characteristic function xa of a set A we have xl = X-A (where, as usual, 
— A := {—a : a G A}), because — x G A if and only if x G —A. 

Now let / : G — > C. Then in case / is positive definite we necessarily have 

(2-2) / = /. 

Indeed, take in the defining formula ( II. ip of positive definiteness x\ := 0, x 2 := x and 
C\ := c 2 := 1 and also C\ := 1 and c 2 := i: then we get both < 2/(0) + f(x) + f(—x) 
entailing that f(x) + f(—x) is real, and also that < 2/(0) + if(x) — if(—x) entailing that 
also if(x) —if(—x) is real. However, for the two complex numbers v := f(x) and w := f(—x) 
one has both v + w G R and i(v — w) G R if and only if v = w. 



These properties are basic and well-known, see e.g. [211 §1.4.1] We prove them just for being self- 
contained, as they are easy. 
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Next observe that for any positive definite function / : G — > C and any given point z G G 

(2-3) l/(*)l</(0), 

and so in particular if /(0) = then we also have / = 0. Indeed, let z G G be arbitrary: if 
|/(2)| = 0, then we have nothing to prove, and if \f(z)\ 7^ 0, let C\ := 1, C2 := — /(2)/|/(2)| 
and X\ := 0, X2 := z in ( II. ip : then recalling that according to ( 12. 2 p /(— 2) = f(z), we obtain 
< 2f{0) + c 2 f{z) + clf{-z) = 2/(0) -2\f(z)\ and Q follows. 

Therefore, all positive definite functions are bounded and ||/||oo = /(0). That is an 
important property which makes the analysis easier: in particular, we immediately see that 
the answer to our extremal problem formulated in Problem 11.11 cannot exceed 1 . 

Note also that similar elementary calculations show that continuity of a positive definite 
function on a LCA group holds if and only if the function is continuous at c.f. [21] (4), p. 
18] This we will not use, however. 

For LCA groups, characters play a fundamental role, so it is of relevance to mention that 
all characters 7 G G of a LCA group G are positive definite. To see this one only uses the 
multiplicativity of the characters to get 



Y Y c J c ^( x i ~ x k) = Y Y c M x j) c kl{xk) 
j=i fc=i j=i k=i 



Y c ^ [ 



x j< 



> 



for all choices of n G N, Cj G C and Xj G G (J = 1, . . . ,n). Similarly, for any / 3> and 
character 7 G G also the product fj ^> since for all choices of n G N, Cj G C and Xj G G 
(j — 1, . . . , n) applying (II. ip with Oj := Cj"/(xj) in place of Cj (j — 1, . . . , n) gives 

n n n n n n 

^ ^ CjC^jjXj-x^fjXj-Xk) = ^^c i 7(x i )c fe 7(x fc )/(a; i -a; fc ) = YY a ^^ x ^~ Xk " > - °" 
j=i k=i j=i fe=i i=i fc=i 

It is equally easy to see directly from the definition that for a positive definite function 
/ also / > 0, p(x) := f(—x) > and 3?/ > 0, and that for f,g » and a, /3 > also 

af + /?5 > 0. 

The perhaps most fundamental tool in topological groups is the Haar measure, which is a 
non-negative regular and translation invariant Borel measure fj,Q, existing and being unique 
up to a positive constant factor in any LCA group, see [2H p. 1,2] or [21 p etc.] with a full 
proof. As a direct consequence of uniqueness, we also have Hg{E) = Hg{—E) for all Borel 
measurable set E, (2TJ 1.1.4]. 

Following standard notations, in particular that of Rudin, we simply write dx, dy, dz etc. in 
place of dfic(x), d^cdf), dfiG( z ) etc. Throughout the sequel we will consider the convolution 
of functions with respect to the Haar-measure jjlqi that is 

(2.4) (/ * g){x) := / f(y)g(x - y)dy = I f(x + z)g{-z)dz 

G G 

defined for all functions f,g G L 1 (/i G ), or pairs of functions / G L p (fi g ), g G L q {n g ) with 
l/p+ l/q = 1, see e.g. [21 > p. 3]. Convolution is commutative and associative on any LCA 
group, see [2H 1.6.1. Theorem]. 

We will consider convolution of (bounded, complex valued, regular Borel) measures and 
convolution of such measures and functions as well. Rudin defines convolution of bounded 
regular measures \i and A in [21, 1.3.1 ]with reference to the product measure // x A on 
G 2 = G x G: to each Borel set E C G the derived set E' := {(x, y) G G 2 : x + y G E} is 
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constructed and then p-kX(E) :=/jx X(E'). In particular this also means that for E C G a 
Borel set we have - see [21, (1) page 17] - the formula 



(2.5) n*\(E)= I n(E-y)d\(y). 

G 

With this construction, convolution of any two (bounded, regular, complex valued) measures 
is defined and yields another such measure, moreover, convolution is commutative and asso- 
ciative on any LCA group G, [21, 1.3.2 Theorem]. It is also easy to see, as is remarked in 
(4), page 15], that one can equivalently define convolution of measures by the relation 



(2.6) J fd(ji * A) := J j f(x + y)dp{x)d\{y) = j j f(x + y)d\(y)dp(x) (f e L°°(G)). 

G G G G G 

Indeed, let the set of complex valued continuous functions with compact support be denoted 
as Cq(G): then, by the Riesz representation theorem, the set of all regular Borel bounded (i.e. 
of finite total variation) measures is the topological dual of Cq(G) and thus can be written as 
M(G) = C*(C7). Now if pi, A G M(G), then their convolution //*A is defined according to (J2TSD 
for all / G Co(G), which then extends easily also to all / G L°°(G). Note that (12.51) can be 
regarded as the special case of / = xe, for p(E — y) = f G XE-y{x)dpi(x) = f G XE(y + x)dp( 



x 



Convolution of functions can then be regarded as a special case of convolution of measures, 
for f-kg is the density function w.r.t. pio of the measure vko with dv := fdpLG and da := gdpc- 
Also convolutions of measures with functions or functions with measures can be obtained 
the same way. It is easy to see that for any / G L 1 (/ic) and v G M(G) we have the formula 



(2.7) / * u(x) = v* fix) = J f{x- y)du(y). 

G 

Another way to obtain this is to approximate / by simple functions and then use linearity 
and (12.51) for each characteristic functions. It is then immediate that the formula extends to 
L°°(G), too. 

Also, analogously to (12.11) the converse measure Jl(x) := ~p(—x) (i.e. p(E) := ~p(—E)) is 
defined to any p G M(G). Then if G Cq(G), then f G 4>d(p7^u) = f G (j){—x)d{p~kv) = 
f G f G (fi(—x — y)d~p{x)du{y) = f G f G <p(x + y)dp,(x)du(y) = f G cj)d(v*Ji), so that pirkv = fL-kv. 

For further use let us record here a few concrete formulae with convolutions. By (12.61) for 
any u,v G G the formula d~ u * 5 V = 5 U+V holds true (where 8 U G M(G) denotes the Dirac 
measure (unit point mass) at u G G): for f G <f)d(5 u * 5 V ) = f G f G <p(x + y)d5 u (x)d5 v (y) = 
4>{u + v) — f G 4>d5 u+v . Also, if G L°°(G) and u G G, then we have in view of (12. 7p 



(2.8) S u * (j)(x) = 4>(x- y)d5 u (y) = <p(x - u). 

G 
If for some Borel measurable A we put <f) := XAi we obtain similarly 

(2.9) S u *Xa{x) =Xa{x-u) =xa+u{x)- 

As (12. 4p holds for all L 1 functions, it also holds for xa, Xb with A, B Borel measurable 
sets with finite measure, yielding 
(2.10) 

Xa*Xb(x) = / XA(y)XB(x-y)dy= / XAX(x-B)dp G = / XAn(x-B)dp G = p G (An(x-B)). 

G G G 

The same entails also from calculating the measure convolution Pg\a* Pg\b = XaPg*XbPg- 
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In this paper a particular role is played by the case of G — Z, where p z = # is just 
the counting measure, and thus all locally finite measures v are absolutely continuous and 
can as well be represented by their "density function" (p u (k) := z/({fc}), and conversely, any 
function <p defines the respective measure v^ with ^({fc}) := <£■(&), i-e. v^ = J^k&vitySk] 
moreover, clearly L 1 (Z) = i 1 = M(Z). In particular for ip,ip G i 1 , p := tp * ip is the density 
function of the measure r G M(G) with t = v-ka and with i/ := (f u d#, o := ^d# being the 
measures with density (p, ip respectively. 

We will need the next well-known assertion (which we will use only in the special case of 
compactly supported step functions, however). 

Lemma 2.1. Let f G L 2 (fic) be arbitrary. Then the "convolution square" of f exists, 
moreover, it is a continuous positive definite function, that is, f * f ^> and belongs to 
C(G). 

Proof. This can be found for LCA groups in [2T1 §1.4. 2(a)]. □ 

Although it is very useful when it holds, in general this statement cannot be reversed. 
Even for classical Abelian groups, it is a delicate question when a positive definite continuous 
function has a "convolution root" in the above sense. For a nice survey on the issue see e.g. 
[5]. We will however be satisfied with a very special case, where this converse statement is 
classical. 

Lemma 2.2. Let ip : Z — > C be a finitely supported positive definite sequence. Then there 
exists another sequence 9 : Z — > C, also finitely supported, such that 9*9 — ip. Moreover, if 
supp^ C [-N,N], then supp6> e [0,N]. 



Proof. Here we invoke the special case of Bochner's Theorem as formulated in Theorem I1.2I 
to get that T(t) := ip(t) > (Vt G T = Z). Since ip is finitely supported, T is a 1-periodic 
trigonometrical polynomial (with complex coefficients ip{k)). 

Let n stand for degT, so that supp^ C [— N, N] translates to n < N. Write T{t) in 
its trigonometric form as T(t) = Y^=o a k cos(27rkt) + b^ sin(27rA;t) with a^ := ip(k) + ip(—k) 
and bk = (ip(k) — ip(—k))/i. A glance at (12. 2p yields ip(—k) = ip(k), so that then a^ = 
2$lip(k) and bk = 2^sip(k), whence in its trigonometrical form T must have real coefficients 
ak, bk G M for all < k < n. This is of course obvious also from the usual trigonometric 
version of the coefficient formulas: a = f T T(x)dx, b = 0, a^ = 2 J T T(x) cos(2iikx)dx, 
bk = 2 f T T(x) sm(27ikx)dx {k = 1, . . . , n). 

Now the well-known classical theorem of L. Fejer and F. Riesz, see [231 Theorem 1.2.1], [6], 
or [3 I, page 845], applies: there exists another trigonometrical polynomial P(t) (of degree 
n and with complex coefficients - more precisely, an algebraic polynomial p(z) of degree n 
with P(t) = p(e 2nit )) such that T(t) = \P(t)\ 2 . 

However, \P\ 2 = P ■ P and by the well-known properties of the Fourier transform, this 
means that there exists a finitely supported 9 : Z — > C, (the coefficient sequence of P; whence 
actually it can be written as 9 : [0, n] —¥ C, otherwise vanishing) such that 9(t) = P(t) (and 

thus also 9 = P) and ijj = 9 *9. D 

3. Function classes and variants of the Caratheodory- Fejer type 

extremal problem 



Already the above introductory discussion exposes the fact that Problem 11.11 may have 
various interpretations depending on how we define the exact class of positive definite func- 
tions what we consider, and also on what topology we use on G, if any (which determines 
what functions may be continuous, Borel measurable, compactly supported, Haar summable, 
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etc.). Fixing the meaning of positive definiteness as in (II. ip . similarly to (T2], in principle we 
may consider many different function classes and corresponding extremal quantities. With 
respect to / "living" in Q only, three immediate possibilities are that f(x) = (\/x ^ Q), 
that supp/ C Q and that supp/ <e Q (the latter notation standing for compact inclusion). 
For "nicety" of the function / one may combine conditions of belonging to C(G) (continuous 
functions), L?-{G) (summable functions), L 1 1 oc (G) (locally summable functions) etc. 

In case of the analogous "Turan problem" one maximizes the integral J G fdjJLQ rather than 
just a fixed point value |/(^)|. In this question considerations of various classes are more 
delicate, and although several formulations were shown to be equivalent, see [121 Theorem 1], 
the authors call attention to cases of deviation as well. In the Caratheodory-Fejer extremal 
problem, however, we will find that the solution is largely indifferent to any choice of these 
classes, a somewhat unexpected corollary of our general approach. So instead of formally 
introducing all kind of function classes and corresponding extremal quantities, let us restrict 
to the two extremal cases, that is the possibly widest and smallest function classes, and 
define here only 

(3.1) Jjt(fi) := {f:G^C : / » 0, /(0) = 1, /(z) = Vz £fi } , 

(3.2) 7- G (0) := {f:G^C : / » 0, /(0) = 1, f £ C(G), supp/dfi}. 

Let us note, once again, that the first formulation is absolutely free of any topological or 
measurability structure of the group G. On the other hand, equipping G with the discrete 
topology the latter gives back a formulation close to the former but with restricting / to 
have finite support only. 

The respective "Caratheodory-Fejer constants" are then 

(3.3) Cl(Q,z) :=sup{|/(z)| : feP G (n)\, C G (Q,z) :=sup{|/(z)| : /6J G (0)l 

In view of ( 12. 3 p giving that for / ^> ||/||oo = /(0), the trivial estimate or trivial (upper) 
bound for the Caratheodory-Fejer constants C G {Vt,z) and Cg(Q,z) is thus simply /(0) = 1. 

As for a lower estimation, in the most classical cases it is easy to show that there exists a 
(real-valued) / G Jg(^) with f(z) > 1/2, so C G (Q,z) > 1/2. We will work out this for the 
general case, too, in Proposition ^. 2l below. as later this may be instructive for comprehending 
the proofs of our main results. However, preceding it we discuss another issue. 

By the above general definition, for G = Z and G = Z m := Z/mZ the Caratheodory-Fejer 
constants (I3.3P with z :— 1 are 



c\n) 



4(n,l):=sup{b(l)| : <peJi(n)} 

swp{\<f(l)\ : (p : Z — > C, if 3> 0, ip(0) = 1, supp(/> C fi}, 

C 2 (fi,l):=sup{b(l)| : ^6^(11)} 

sup{|y(l)| : (f : Z — > C, ip ^> 0, <f(0) = 1, suppy? C Q, #supp(y9 < oo}, 

Cj Bi (n ) l) = C Zm (n,l):=sup{b(l)| : ^^ m (0)} 

sup{|(^(l)| : (p : Z m — > C, if ^> 0, (p(0) = 1, suppy? C Q}. 



Similarly to discussion of various function classes, at this point also discussion of the issue 
whether we consider functions / : G — > C or just real valued functions, occurs naturally. 

Note that in case of maximization of the integral j n f in place of the single function value 
\f{z)\ (that is, in case of the "Turan problem") the paper [12] easily concludes that even in 
the generality of LCA groups the restriction to real valued functions does not change the 



VALUES AT GIVEN POINTS ATTAINED BY POSITIVE DEFINITE FUNCTIONS IN GROUPS 8 

extremal quantity. Indeed, S := supp/ (e Q is always symmetric (for / ^> implies / = /) 
and so J s f = J { _ s) f = f g J, whence f s f = f s &/, too. 

However here, while extremalizing in various function classes are generally easier to com- 
pare and remain equivalent, the issue of real- or complex valued functions becomes more 
interesting and in fact it splits in some cases while it remains equivalent for others. In this 
preliminary section we consider only the fundamental cases of Z and Z m for various m G N. 
For a more concise notation first let us write similarly to the complex valued case 

C« M (fi):= sup |^(1)|, C R (n):= sup |^(1)|, C*(0) := sup |y?(l)|, 
veJtM v&ftn) ^Jf m (n) 

where naturally we write for any group, (and so in particular for G = Z and G = Z m ) 
jJ R (fi) := {<p : G -)• R : y? e ^g(^)}> ^g^) : = (^ : G "► R : ^ ^g(^)}- 

Proposition 3.1. We have the following. 

(i) M(fi) = 2C R (tt) and for allmeN M m (Q) = 2(*(fi). 
(ii) C R (fi)=C(fi). 

(iii) For aH m G N, cos(tt / m)C m (Q) < C*(fi) < C m (fi). 
(iv) [Ruzsa] If 4 < m G N, £/ien in general (iii) zs £/ie fresi possible estimate with both 

inequalities being attained for some symmetric subset Q C Z m . 
(v) If m = 2, 3 ; t/ien /or any admissible Q we must have Q = Z m and thus <p(x) = 1 
shows C m (Q) = C*(fi) = 1. 

Proof. As regards (i), .M(fi) = 2C M (f2) is quite easy and was already discussed in the final 
part of Section [TJ The analogous relation Ai m (Q) = 2C R (Q) (m G N) is seen the same way. 

It remains to compare the respective extremal quantities for the cases of real- and complex 
valued functions. The obvious direction is that C R (Q) < C(Q) and also C^(Q) < C m (Q) for 
all m G N. 

For proving some estimate in the other direction, let now G = Z m or Z and ip G J-gt(O) 
be arbitrary. Let further j t G G be the character belonging to the parameter t, i.e. 'jt(k) : = 
exp(27ritk), where t G T in case G — Z, and £ := j'/m with j G Z m in case G = Z m . 

As said above, together with ip, also ?/>7i 3> and even <£> := $l{ipj t } ^> while belonging to 
the same function class ^(fi), as we also have (p(0) = ip(0) and supp ip C supp ip =: S. Thus 
Cg(fi,l) > sup^ G(Q)i7te g9f^(l) 7i (l)} > sup^ G(n) min QeT sup 7te(5 ^{^(l)|e 2 ™7 i (l)} = 
C G (n, 1) ■ min a6T sup 7te gK{ e 2 «* 7t (l)}. 

This latter estimate gives for G = Z by the choice of t := —a that C R (Q) > C(fi), giving 
part (ii). Furthermore, for G = Z m we can always choose t := — [ma + 1/2] /m and thus 
obtain C R (Q) > min ae Trcos (2ir(a — [ma + l/2]/m))C m (fi) = cos(7i/m)C m (fi), so also (iii) 
obtains. 

To find an example of equality C R (Q) = C m (Q) is trivial, as Q := Z m suffices. To obtain 
the other extreme, for 4 < m G N we use a construction communicated to us by I. Z. Ruzsa. 
Namely, we take fl := { — 1,0,1} C Z m , compute the extremal quantity C R (Q) and then 
compare it to C m (Q) as follows. 

To start with, we prove C^(fi) = 1/2 for an arbitrary m > 4. First, for any positive 
definite real sequence ip supported on {—1,0,1} with ip(0) = 1, by ip = ip we must have 
tp(— 1) = ^(1). Second, take now Xj := j( mod m) and c,- = (— l) J (j = 1, . . . , m). Then 
we will get from the definition (11.11) that m — 2mip(l) > 0, so ip(l) < 1/2. Third, the 
real sequence 1/2, 1, 1/2 on Q is positive definite according to Lemma f2.1[ because it is the 
convolution square of the function 9 : Z m — > R defined as 9(0) := 9(1) := l/v2 and 9(k) : = 
for all k ^ 0, 1 mod m. 
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Now let us find a lower estimate for the value of C m (Q) for m > 4 even. We consider the 
function ^(0) = 1, if){l) = rexp(7ri/m), where r > is a parameter, and if)(— 1) = ip(l), as 
is needed to satisfy if) = if). We want if) G 7^(0) and r maximal possible. Let us compute 
now the Fourier transform if)(n) = J z if)(k)e 2mkn ^ m dfiz m (k) = J2k modm^(^) e2mkn ^ m = 
1 + re M 2n + 1 )/ m _|_ re -7n(2n+i)/m — x _|_ 2r cos((2n + l)n/m). This remains nonnegative, for 
all n mod m if and only if r < l/(2cos(7r/m)); if r equals this bound, then for n := m/2 
if)(m/2) = 0. (Here it is essential that m is even!) So now we find that to keep the Fourier 
transform, that is the scalar product with all characters, nonnegative, it is necessary and 
sufficient that r < l/(2cos(7r/m)). 

In fact it is a very special, trivial instance of the general Bochner-Weil theorem that 
if)(n) > (Vn mod m) is further equivalent to positive definiteness of the sequence if) on 
Z m . For this particular case of the general theorem let us note that characters are positive 
definite, and so are their (finite) positive linear combinations as said above, therefore also 
any function on Z m with nonnegative Fourier transform. To see the converse statement, that 
is if) > if if) ^$> 0, we can fix any k mod m, take n := m, Cj := e 27 ™-^/™, Xj := j mod m 
(j = 1, . . . , m) and compute 

m m 

< J2 J2 e 2m{j - i)k/m if){] -£)=m Y, e 2niak/m if){a) = m^{k). 

j=l £=1 a mod m 

So we thus find that C m (Q) is at least the maximal r in the above construction, which 
reaches r = 1/(2cos(7t/to)). It also follows that for m even and at least 4, C m (Q) > 
cos-\7i/m)Cl(Q). 

Let now m > 4 be odd. For a similar construction as above for even m, we now choose 
■0(0) := 1, ■*/>(!) := rexp(27ri[m/2]/m) and consequently ip(— 1) := r exp(— 2m[m/2]/m). 
Again, we use the Bochner characterization that if) 3> on Z m if (and only if ) if> > on Z m = 
Z m . This means that for k mod m we must have < if){k) = J2 e mod m if)(£) exp(2nik£/m) = 
1 + rexp(2ni(k + [rn/2])/rn) +rexp(—27ri(k + [rn/2})/rn) = 1 + 2rcos(2ir(k + [m/2])/m) = 
1 — 2rcos(ir(2k — l)/m), which holds true for all k mod m if and only if its minimum, 
with respect to k, satisfies nonnegativity, that is, when < 1 — 2rcos(7r/m) and thus 
r < l/{2cos(7r/m)}. This leads to exactly the same estimate as before, that is, C m (Q) > 
cos -1 (7r/m)C*(f2). Therefore, (iv) obtains. 

Since Q = Z m for both m = 2 and m = 3 is clear in view of 0, 1 G Q and Q being 
symmetric, (v) is obvious. The Proposition is proved. □ 

Now we can formulate the already announced lower estimation with the somewhat more 
precise form containing the same lower estimate also with real functions. 

Proposition 3.2. For any LCA group G, z G G and 0,±z G Q C G open set we have 
Cg{Q,z) > 1/2, moreover, there exists a real-valued function f G J-~q(Q) with f(z) > 1/2. 

Proof. Basically, we want to utilize the fact that the measure v := 2Sq + 5 z + 5^ z is a positive 
definite Borel measure. Instead of formally defining the notion of positive definiteness of 
measures, let us remark here that clearly v = a * a with a := 5q + 5 Z (and, as is easy to 
see, a = 5q + S^ z ). From this starting point we then wish to construct a positive definite, 
real- valued, continuous function F, compactly supported within Q, and with F(z) > |F(0). 
As 0, ±z G Q C G and Q is open, in the locally compact group G there exists an open set 
U 3 0, z, —z with its compact closure U d VL. Next we take another open neighborhood V 
of satisfying V — V, V — V — z, V — V + z C U. Such a V exists for all three functions 
(x,y) — >■ x — y, (x,y) —¥ x — y — z, (x,y) — >■ x — y + z are continuous from G x G to G 
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mapping to 0, —z, z, respectively, while all these images 0, ±z lie in U. (Or, saying it a bit 
differently: this is equivalent to V — V C U' := U C\U + z C\U — z, which is still an open 
neighborhood of and is thus such that there is V with V x V — > U' under (x, y) — > x + y.) 
So formally with the characteristic function xv of V we now take $ := xv + Xv+z = 
Xv * (<5o + $z) an d accordingly $ = xv + Xv+z = X-v + X-v-z, so that using (j2.10p 

F(x) := $ * $(x) =(xv + Xv+z) * {X-v + X-v-z){x) = 

=Xv * X-v(x) + xv* X-v-z(x) + xv+z * X-v(x) + xv+z * X-v-z(x) 

=n G (v n (x + v)) + ju G (v n (x + z + v)) 

+ fia((v + z) n [x + 1/)) + ju G ((y + z) n (x + z + f)) 
=2/x G (y n (x + v)) + /i G (K n (x - z + v)) + /i G (y n (x + z + v)). 

By Lemma 12.11 F > 0, F is continuous, and obviously supp F C supp $ + supp $ = 



(VU(V + z)) + ((-V) U (-V - z)) = (V - V) U (V - V - z) U (V - V + z) C U m O by 
construction, so F G C (G), too and in fact F/F(0) G .F G (n). Moreover, F is real- valued, 
too. 

Finally, denote a := n G (V), (3 := ^ G (V n (z + V)) and 7 := /i G (V n (2z + V)). Then 
F(0) = 2/i G (y)+/i G (yn(V r -2))+/i G (Kn(z+y)) = 2a +2/3, and similarly F{z) = 2(5+a+^. 
It follows that F(z)/F(0) = 1/2 + (J3 + 7)/(2a + 2/3) > 1/2, as we wanted. □ 

Note that the construction also shows that in case o(z) = 2, i.e. 2z = 0, then 7 = a and 
F(z) = -F(O) = 1, i.e. C G (0, z) = 1 taking into account the trivial estimate from above, too. 

We have noted in Proposition 13.11 (v) that in Z2, when m = 2 (and thus in particular 
o(l) = 2) the trivial choice of / = 1 proves C% 2 (Jl,z) = 1, C% 3 (Jl,z) = 1. Now we obtained 
also this in quite a larger generality. 

Proposition 3.3. We have 

(3.4) C^Q) = C(Q). 

Proof. Clearly the supremum is taken on a smaller set in C(ft), hence C(ft) < 0"{Q). 



Conversely, let if G Jji^l) and let us consider the representation, given by Theorem 11.21 
of Herglotz: f{n) = j J e 2mnt di , (t), with v a positive regular Borel measure on T. 

Let N G N be arbitrary. Then we can consider if; := ip^ '■= f ■ Ajv, where Ajy(n) : = 
(1 — 2 Jrl , )+, and so in particular A N and t/'tv have finite support. 



First let us observe that A^ is positive definite. This follows from Lemma [2.11 writing 
(x[-n,n]*X[-n,n]) in) = / X[-N,N]{n-j)x[-N,N]{j)dni,(j) = ^2 1 = ( 2iV + 1 )A7v(n). 

Z \j\<N,\n-j\<N 

Also, it easily follows from the fact that A N (n) = F N (n) = j T e 2mnt F N (t)dt, where F N (t) := 

1 / sin(7r(2Ar+l)t) N ' 



,, v+| , jpi ,<> / > is the classical Fejer kernel, providing the positive representation 

of Herglotz described in Theorem 11.21 Note that this means that An(ti) is just the Fourier 
transform, (i.e. the sequence of Fourier coefficients) of F^. 

Now the Herglotz-type positive representation for ip^ obtains from the usual rules of convo- 
lutions and the above: ip N {n) = (F N -k v)(n) = j T e 2nint I / T ^77- ( ^^fff-l))"^ ) du ( s ) ) dt - 

That is, ipN '■= ¥ ■ Ajv ^$> 0, too. 

Since now V'jv(I) = V 9 (l)(l ~ 2jV 1 +1 ) ; clearly C(fl) > swp N {\ip N (l)\} = |y(l)|, and as this 
holds for all possible if G J-|(r2), we get C{Vt) > C"(fi) concluding the proof. □ 
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Finally, let us mention a continuity-type result. 
Proposition 3.4. Let Q C Z be a fixed symmetric finite set containing and 1. Then 
(3.5) lim C*(fi) = lim C m {Q) =C(Q). 

m—^oo rn—^oo 

Proof. Consider first only the statement that lim m _ s . 00 C R (f2) = C R (f2), that is, restrict to 
real-valued positive definite functions only. Note that even the existence of the limit must 
be proved. 

Clearly 7f (O) C F% m {Sl) for all m G N, hence C R (Q) < C R (Q), as was remarked for the 
cosine formulation already in Remark [1.31 Whence C R (f2) < liminf m _ >00 C^(fi). 

For an estimate from the other direction, let e > be arbitrarily fixed, let m > maxfi, and 
let ip m G J-Jf m (f2) be such that <p m (l) > (1 — e)C*($T). We can then define the corresponding 
ip m : Z — > R with ip m (k/m) := J2j en ip m (j)e 2mjk ^ m > (lc 6 Z) (even if positive definiteness 
of </? m on Z m does not imply tpm{t) > for all t G T). 

Now first we select a subsequence (me) of the indices with if; me (l) — >■ limsup m _ i , 00 C^(fi). 
By the Bolzano- Weierstrass Theorem we can select a further subsequence (rri£ n ) C (mi) - 
which for simplicity we shall denote as (m n ) from now on - such that the function sequence 
C0m») converges: 4> mn (j) —* i>(j) f° r eYeT J J e ^ with some finite value ^>(j). (Here for the 
application of the Bolzano- Weierstrass Theorem it is essential that jj^VL < oo, and also that 
by positive definiteness of ip m , we necessarily have \ip m (j)\ < ^(0) = 1.) Note that the limit 
values are also even (ip(—j) = if}(j)), as by positive definiteness and having real values this 
property holds for all ip m by (12. 2p . 

Next let rj > be arbitrary, and assume that for n > N we already have |"0m(i) — V'C?')! < ? 7- 
For an arbitrary t G T let us choose a suitable k n G Z with \k n /m n — t\ < l/m n : then we 
find 

#) = Y^y* ^ E^^> 2mJt - *^ ^ ^ ( — ) ~ # n ~ ~ Wn 

because |2cos(27rt) — 2cos(27rs)| < 4sin(7r|s — t\) < 4tt\s — t\. However, (p m ^> (on Z m ) 
implies ip mn ( ^f- ) > 0, and thus we are led to 

#)>-W— + V 
\m n 

Letting n — > oo and noting that rj > was arbitrary yields ip(t) > 0, which shows j/j >0on 
Z in view of Theorem II .21 Furthermore, clearly tp(0) = 1 and supp ip C Q, hence tp G J-Jf(f2), 
while by construction ip(l) = lim n ^ 00 ?/; mn (l) > (1 — e) limsup m ^ 00 C^(f2) for any e > 0. 

So it follows that C R {Q) > limsup m ^ 0O C^(fi) > lim inf „*_>«, C*(fi) > C R {Q) (as recorded 
in the very first part), furnishing lim m ^ 00 C^(fi) = C R (fi). Note that according to Propo- 
sition |3J] (ii), C R (Q) = C(ft). However, the positive sequences C R (fi) and C m (Q) must be 
equivalent regarding convergence in view of Proposition 13 . 1 1 (iii) . so the first, and hence also 
the last equality of ( 13. 5 j) holds true. □ 

Kolountzakis and Revesz proves in [TTj §2, p. 404] that in M. d and for an unbounded 
symmetric open set Q the bounded parts Q^ '■= QC^Bn, where B^ = NB and B C M. d is the 
unit ball, approximate Q in such a way that 0^(0,^) — > C^d(Q) as N — > oo. (The argument 
is essentially the same as the one above for Proposition 13.31 ) Analogously, C(Qn) — > C(Q) 
also in the group Z. These seem to suggest that a limiting argument should give Proposition 
13.41 even if Q C Z is infinite. However, this is false. 
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Remark 3.5. For any e > there exists an infinite set Q C Z, sparse enough to have 
C(Q) < 1/2 + e but still containing a copy of Z m for every m e N, and hence having 
CmiVL) = 1, the maximal possible value. 

In fact, Q := {0, ±1, ±N, ±(N + 1), ±{N + 2), . . . } has C{Q) = 1/(2 cos jfe), see pU 
Theorem 4.4 (iii)] . 

This underlies the importance of carefully distinguishing between the cases when we work 
in Z or in any Z m , which explains why we formulated separately the two, otherwise rather 
similar theorems in §5J 

4. Previous work on Caratheodory-Fejer type extremal problems 

For general domains in arbitrary dimension d the problem was formulated in [TT]. With 
our above notations and general definition we can now recall it simply as follows. 

Problem 4.1 (Boas-Kac - type pointwise extremal problem for the space). Find C^ d (Q, z). 

Problem 4.2 (Turan - type pointwise extremal problem for the torus). Find Cj d (Q, z). 

As is easy to see, c.f. [TT], Remark 1.4], CB d (Q, z) > C^ d {VL, z), always. 

The extremal value in the above Problem 14.11 was estimated together with its periodic 
analogue Problem 14.21 in the work [JJ in dimension d — 1 for an interval Q := (—h, h). Note 
that Boas and Kac have already solved the interval (hence dimension d — 1) case of Problem 
14.11 in [3J, a fact which seems to have been unnoticed in pQ. 

These problems are not only analogous, but also related to each other, and, in fact, 
Problem l4.1l is only a special, limiting case of the more complex Problem l4.2[ see [TT] Theorem 
6.6]. On the other hand, Boas and Kac have already observed, that Problem 14. II (dealt with 
for M. in [3]) is connected to trigonometric polynomial extremal problems. In particular, 
from the solution to the interval case they deduced the value A4([0,n]) = 2 cos ^^ of the 
original extremal problem due to Caratheodory [4] and Fejer [6] or 0, I, page 869]. They 
also established a connection (see [3} Theorem 6]) what corresponds to the one- dimensional 
case of the first part of [TT1 Theorem 2.1]. 

Our results will extend these results together with the until now most general results of 
[TT] . comprising all these and much more. So first let us record these results here. 



Theorem 4.3 (Kolountzakis-Revesz). In M. d and for any z G M. d and Q C M. d an open, 
symmetric neighborhood o/0e M. d , we have with H(Q,z) :={fceZ : fceO} the relation 

(4.1) CUn,z)=C R (H(Q,z)). 

If Q C T d is an open symmetric neighborhood of G T d , and the order of z is infinite (i.e. 
z has no torsion), then we have with H(Q, z) := {k G Z : be Q} 

(4.2) C^ d (n,z)=C R (H(n,z)). 

Finally, if the order of z G T d is o(z) = m, then with H m (Q, z) := {k G Z m : heU] we 
have 

(4.3) C* d (n,z)=C*(H m (n,z)). 

Actually, the above can be collected from [11, Theorem 2.1] and [TTJ Theorem 2.4]. The 
most important aspect of it is perhaps the understanding that the above point- value extremal 
problems depend only on the set H (fi, z) and the order of z itself, and are in fact equivalent 
to the trigonometric polynomial extremal problems given in (11.31) and (II. 4p . In other words, 
the result is transferring information on one problem to the equivalent other problem in Z 
or in Z m in all cases. Until that work the equivalence remained unclear in spite of the fact 
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that, e.g., Boas and Kac found ways to deduce the solution of the trigonometric extremal 
problem ( II. 3p from their results on Problem 14.11 Kolountzakis and Revesz also obtained a 
clear picture of the limiting relation between torus problems and space problems, formulated 
as Problems 14.21 and Problem 14.11 an d parallel to this, between the finitely conditioned 
trigonometric polynomial extremal problem (ll.4p and the positive definite trigonometric 
polynomial extremal problem ( II. 3p . Furthermore, the investigation was extended to arbitrary 
(symmetric open) sets Q C M. d or T , dropping the condition of convexity of Q. For the 
numerous applications see the original paper [UJ and the references [H El HU CEO [TS] . 

Ending this section, let us recall that investigation of so-called Turan-type problems started 
with keeping an eye on number theoretic applications and connected problems. The interest- 
ing papers of Gorbachev and Manoshina [HI E] mention [13] and character sums; applications 
to van der Corput sets were mentioned by several authors and in particular by Ruzsa [22J. 
Here we recall another question of a number theoretic relevance, open for at least two decades 
by now, and also mentioned in |llj . 

Problem 4.4. Determine A(n) := sup{M(H)/2 : 1 E H C N, \H | = n}. 

We only know (cf [15]) 1 — t^tW < A(n) < 1 — T^rfw- The question is relevant to the 
Beurling theory of generalized primes, see [19] . 



5. Formulation of the main results 

For points z G G with infinite order the problem becomes equivalent to the trigonometric 
polynomial extremal problem of the sort ( II. 3p . 

Theorem 5.1. Let G be any locally compact Abelian group and let Q C G be an open 
(symmetric) neighborhood ofO. Let also z G Q be any fixed point with o(z) = oo, and denote 
H(Q,z) := {k G Z : kz G Q}. Then we have 

(5.i) c G (n,z) = c^(n,z)=c(H(n,z)) 

If z G G is cyclic (has torsion), the situation is analogous: then Problem 11.11 reduces to a 
well-defined discrete problem of the sort ( II. 4p . 

Theorem 5.2. Let G be any locally compact Abelian group and let Q C G be an open 
(symmetric) neighborhood of 0. Let also z G Q be any fixed point with o(z) = m < oo, and 
denote H m (Q, z) := {k G Z m : kz G Q}. Then we have 

(5.2) C G (Q, z) = C m (H m (V, z)) and C G (Q, z) = C(H m ^, z)). 

6. Proofs of the Main Results 



Proof of Theorem \5.1[ We present the argument only for Cg(Q, z) = C(H(p,,z)) (i.e. the 
complex case), for the real variant Cq(Q,z) = C R (H(Q, z)) is completely similar. Once the 
real and complex variants are proved, the proof concludes by a reference to Proposition 13.11 
(ii), which then gives that the right hand sides of these equalities are equal. To simplify the 
notation somewhat, we will write throughout this proof H := H (Q, z). 

We are to prove two inequalities, the first being that Ca(fl, z) < C(H). To show this 
we first recall that by Proposition 13.31 C(H) = C#(H) holds true, so it suffices to show 
CciSl, z) < C#(H). Now let us take any / G J-g(^), an d consider the subgroup Z := (z) < G. 

Observe that g := f\z ^> on Z, for if the defining requirements II . 1 1 hold for all selections 
of the Xj G G, then obviously they must also hold for all values chosen from Z. So this 
way we have defined a function g G Fz{($l H %))■ Finally, let us remark that the natural 
isomorphism rj : Z — > Z, which maps according to r](k) := kz, carries over g, defined on 
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Z < G, to a function ip := g o 77, which is therefore positive definite on Z, has normalized 
value -?/>(0) = g(0) = 1, and supp?/> C H for supp g C supp / <s Q. 

From here we read that \f(z)\ < sup {|^(1)| : ip G Fz(H)} = C(H). Taking supf eJ r G ^ 
on the left hand side concludes the proof of the first part. 

It remains to show the other direction, that is Cq(Q, z) > C(H). 

Let ip G J-"z(H), so also positive definite and of finite support S C H, say. We also define 
the respective measure v := J2k€S^(^)^ kz ^ wnere $s is the Dirac measure, concentrated at 
s G G. By definition of H, supp v is a finite subset of Z fl Q. 

In view of Lemma 12.21 to ip there exists another sequence 9 : Z — > C of finite support 
Q := supp# such that ip = 9*9. Let us define the measure o := s ^2 k& Q9{k)5 kz . Note 
that Q, though, is not necessarily included in H, therefore, the finite subset supp a C Z is 
not necessarily a subset of fl. Nevertheless, ip = 9 * 9 means that for each k G Z we have 
4>(k) = J2m€Q 9{m)9{k — m) = J2meQ 9{m)9{m — k) and so this vanishes outside S C H, 
whence 

(6.1) a*a=J2 J2 e ( m ^ S ™ S -i* = J2 ( J2 0(m)9(m-k)) S kz = ^>(A04* = u, 

meQj'GQ fcez \meQ / fees 

which is supported in Z fl Q. 

Now our construction is the following. For a compact neighborhood W of (to be chosen 
suitably later), the function g := xw*& is a compactly supported step function, hence is in 
L 2 (/z G ), moreover, it has converse g = xw * cr = a * X-w an d thus the "convolution square" 
/ := g -kg, positive definite and continuous according to Lemma l2~7Tj will be just 

/ := g*g = Xw*v*v* X-w = Xw* X-w * o- * ct = Xw* X-w *" = ^2fk, 

kes 

(6.2) with f k (x) :=ip{h) (h*5 kz )(x) = ip{k) h(x-kz), h:=xw*X-w, 

using also (J2.8)) . Clearly supp fk = supp h+ kz C W — W + kz, which is a compact set itself 
in view of compactness of W. So because of finiteness of S we also find that U ke sW — W + kz 
is compact, whence supp/ C Ufces supp //, c U ke sW — W + kz shows that also supp/ is 
compact. 

If we choose now disjoint open neighborhoods U k C Q of kz G fl for each k G S, by 
continuity of (x, y) — >• x — y + kz from G x G — )■ G we can take a compact neighborhood W k 
of with Wj. — W k + kz <<= U k , so intersecting the finitely many W k for all k G S we arrive at 
a W* := n fcG5 iy fc , compact neighborhood of 0, such that W* - W* + kz C U k C fl (VA; G 5). 
Therefore if we chose some appropriate W <s VF*, then also supp/ C U ke sUk C fi. In 
all, for any such choice of VT we arrive at supp / <s fl, as needed. Our last condition 
on iy will be that we want kz G W — W for a k G S 1 only if fc = 0, i.e. we require 
iy — W fl {/cz : iG S} = {0}. So it suffices to fix some open neighborhood V C G of 
such that V'cG\ {fcz : fc 6 S, fc ^ 0}, then choose a compact neighborhood W C G 
of satisfying W — W C V (which can again be done according to the continuity of 
(x, y) ->■ x — y), and then take W := W n W*. 

So we arrive at / ^> 0, / G C (G), supp / (e O, with supp / C U^s supp /& and supp /& <§ 
(W — W + fe). It remains to compute the function values of / at and at z. First, 
/(0) = X]fces , '^(^)^( — ^ ;Z )' an d supp ^ C W — W vanishes on all kz with fc G S \ {0} by 
construction, hence /(0) = ^(0)/i(0) = 1 ■ xw *X-vk(0) = /ig(W / )(> 0), according to (I2.10p . 
Second, completely similarly we have f(z) = JZkes^W^i 2 ~ ^ z ) = V'(1)/^g(W / )- 
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In all, we can take /" := — ]w\fi which then has /"(0) = 1, too, and hence f* G J-g(&), 

moreover, p(z) — ip(l), hence Cg(Q, z) > 1^(1)1 for all if) G J-%{H). Taking supremum yields 
Cg(Q,z) > C%(H), whence the theorem. □ 

Proof of Theorem \5.2l The proof of the complex and real variants are almost identical to 
the preceding one, once we carefully change all references from Z to Z m , C(H) to C m (H) 
and Fzifl, z) to JF% m {Vt, z), and similarly in the real case, while noting that Z := (z) is only 
a finite subgroup with Z = Z m , so the natural isomorphism r](k) := kz acts between Z m 
and Z now. However, here we don't have the equality of the extremal quantities C m (H) and 
C^(H), as in this case only the estimates of Proposition 13.11 (iii) hold. Therefore, the real 
and complex cases here split and the two identities are formulated separately. 

We spare the reader from further details of the proof. □ 

7. Final remarks 

In view of Theorems 15.11 and I5.2[ the connection between the real and complex cases in Z, 
found in Proposition 13.11 (ii) and (iii), extends to all LCA groups. That is, we obtain 

Corollary 7.1. Let G be any locally compact Abelian group and let Q C G be an open 
(symmetric) neighborhood ofO. Let also z G Q be any fixed point with o(z) = m, and denote 
H m (Jl,z) := {k G Z m : kz G Q}. Then we have 

(7.1) cos(vr/m)C G (fi, z) < C£(fi, z) < C G {tt, z). 

Also the "m = oo " case holds true giving for torion-free elements z G Q the equality 

(7.2) c G '(n,z) = c G (n,z). 

Let us recall that when A4(H) or C(H) is known for a certain H C Z, then further cases 
can be obtained via the following duality result. 

Lemma 7.2. (see [U])- Let H C Z be arbitrary with { — 1,0,1} C H. Then denoting 
H* := (N \ H) U {-1, 0, 1} we have M{H)M{H*) = 2. 

Remark 7.3. In view of Proposition ^. 1] (i), it is equivalently formulated as C R (H)C R (H*) = 
1 

2' 

Remark 7.4. The analogous finite dimensional duality relation in Z m is much easier, es- 
sentially trivial to obtain along the lines of [15]. It gives with H^ := (Z m \ H) U {—1, 0, 1} 

M m (H)M m {H*) = 2 or, equivalently C*(H)C%{H*) = ~, 

taking into account Proposition \3.1\ (i) again. 

It is explained in [llj in the context of the groups M. d and T d that description of the Cg{Q, z) 
problems by the Caratheodory-Fejer type extremal problems on Z or Z m automatically 
extends these duality results to the more general situation. 

To formulate the corresponding relation in Problem 11.11 we can here record 

Corollary 7.5. For any LCA group G, open setVt C G and z G Vt we have C R (fi)C R (r2*) = | 
where Q* is any symmetric open set with Z fl Q fl Q* = {0, z, —z} and (Q U Q*) D Z , with 
Z := (z) = {kz : k G Z} or {kz : k G Z m }, respectively. 

This of course covers the corresponding results for R d and T d given in [HI Corollary 4.7]. 
It would be interesting - perhaps by a direct argument extending that in [15] - to derive 
this duality result without relying on Theorems 15.21 and 15.11 
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